Nuprl Lemma : sys-valid-subtype 11,40

es:ES, Cmd:Type, Sys:AbsInterface(chain_sys(Cmd)), Config:AbsInterface(chain_config()).
E(Sys(valid)) r E(Sys
latex


Definitionss = t, t  T, x:AB(x), x:AB(x), chain_sys(Cmd), e  X, b, Type, , {x:AB(x)} , E, ES, AbsInterface(A), x:A  B(x), left + right, chain_config(), Sys(valid), E(X), a:A fp B(a), strong-subtype(A;B), P  Q, let x,y = A in B(x;y), t.1, P  Q, P & Q, P  Q, type List, f(x)?z, EState(T), f(a), Id, , EqDecider(T), Unit, IdLnk, EOrderAxioms(Epred?info), kindcase(ka.f(a); l,t.g(l;t) ), Knd, loc(e), kind(e), Msg(M), , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), r  s, e < e', , constant_function(f;A;B), SWellFounded(R(x;y)), pred!(e;e'), x,yt(x;y), Void, x:A.B(x), Top, S  T, suptype(ST), first(e), A, <ab>, pred(e), x.A(x), xt(x), f  g, loc(e), vartype(i;x), state@i, State(ds), State(ds), True, T, valid-sys(es;Config;Sys;e), case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , chain_sys_ind(x;cmd.input(cmd);from,cmds.update(from;cmds)), A c B
Lemmasis-sys-valid, squash wf, true wf, es-interface wf, event system wf, chain config wf, deq wf, EOrderAxioms wf, kind wf, Msg wf, nat wf, val-axiom wf, cless wf, qle wf, bool wf, Knd wf, kindcase wf, IdLnk wf, constant function wf, loc wf, not wf, first wf, top wf, unit wf, pred! wf, strongwellfounded wf, rationals wf, Id wf, EState wf, member wf, es-E-interface wf, subtype rel wf, sys-valid wf, es-E wf, assert wf, chain sys wf, es-is-interface wf

origin